Decomposition of Domains into Quad Blocks Using the Medial Axis Transform
نویسندگان
چکیده
This paper describes a novel approach to generating a multi-block decomposition of 2-D domains into high quality quad sub-regions using the medial axis transform (MAT). Bunin's continuum theory for unstructured mesh generation [1] is used as a means of understanding how the information contained in the MAT can be used to find effective positions for mesh dislocations.
منابع مشابه
LayTracks: a new approach to automated geometry adaptive quadrilateral mesh generation using medial axis transform
A new mesh generation algorithm called ‘LayTracks’, to automatically generate an all quad mesh that is adapted to the variation of geometric feature size in the domain is described. LayTracks combines the merits of two popular direct techniques for quadrilateral mesh generation—quad meshing by decomposition and advancing front quad meshing. While the MAT has been used for the domain decompositi...
متن کاملA novel stereo image coder based on quad-tree analysis and morphological representation of wavelet coefficients
In this paper, we propose a novel stereoscopic image coder, which consists of a coding unit based on the morphological representation of the wavelet transform coefficients and a disparity compensation unit based on the quad-tree analysis and the disparity compensation between the images of a stereo pair. The coding unit employs a Discrete Wavelet Transform followed by a morphological coder, whi...
متن کاملLayTracks3D: Mesh Generator for General Assembly Models using Medial Axis Transform
This research note presents an extension of all-quad meshing algorithm called LayTracks to generate high quality hex and hex-dominant meshes of 3D assembly models. LayTracks3D uses the mapping between the Medial Axis (MA) and the boundary of the 3D domain to decompose complex 3D domains into simpler domains called Tracks. Tracks in 3D are tunnels with no branches and are symmetric, non-intersec...
متن کاملPii: S0010-4485(98)00080-3
We present a new approach to medial axis transform and offset curve computation. Our algorithm is based on the domain decomposition scheme which reduces a complicated domain into a union of simple subdomains each of which is very easy to handle. This domain decomposition approach gives rise to the decomposition of the corresponding medial axis transform which is regarded as a geometric graph in...
متن کاملLayTracks3D: A new approach for meshing general solids using medial axis transform
This paper presents an extension of the all-quad meshing algorithm called LayTracks to generate high quality hex and hexdominant meshes of 3D assembly models. LayTracks3D uses the mapping between the Medial Axis (MA) and the boundary of the 3D domain to decompose complex 3D domains into simpler domains called Tracks. Tracks in 3D are similar to tunnels with no branches and are symmetric, non-in...
متن کامل